Distinguishing Sets under Group Actions, the Wreath Product Action
نویسنده
چکیده
Definition 1.2 (Distinguishing number of a graph). Let Γ = (V,E) be a graph and let f : V → [r] be a coloring of the set of vertices by r colors. The map f need not be surjective, in fact when r > |V | it cannot be surjective. We say that f is r-distinguishing if the only automorphism of Γ that fixes the coloring f is the trivial automorphism. The distinguishing number of Γ is denoted by D(Γ) and is equal to min{r | ∃f : V → [r] such that f is r-distinguishing}.
منابع مشابه
The distinguishing number of the direct product and wreath product action
Let G be a group acting faithfully on a set X . The distinguishing number of the action of G on X , denoted DG(X ), is the smallest number of colors such that there exists a coloring of X where no nontrivial group element induces a colorpreserving permutation of X . In this paper, we consider the distinguishing number of two important product actions, the wreath product and the direct product. ...
متن کاملRooted Wreath Products
We introduce “rooted valuation products” and use them to construct universal Abelian lattice-ordered groups (with prescribed set of components) [CHH] from the more classical theory of [Ha]. The Wreath product construction of [H] and [HMc] generalised the Abelian (lattice-ordered) group ideas to a permutation group setting to respectively give universals for transitive (`-) permutation groups wi...
متن کاملKnapsack Problems for Wreath Products
In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns out that decidability of knapsack is not preserved under wreath product. On the other hand, the class of knapsack-semilinear groups, where solutions sets of knapsack equations are effectively semilinear, is closed under...
متن کاملReflection Functors and Symplectic Reflection Algebras for Wreath Products
We construct reflection functors on categories of modules over deformed wreath products of the preprojective algebra of a quiver. These functors give equivalences of categories associated to generic parameters which are in the same orbit under the Weyl group action. We give applications to the representation theory of symplectic reflection algebras of wreath product groups.
متن کامل